Problems related to a de Bruijn–Erdös theorem
نویسندگان
چکیده
منابع مشابه
Problems related to a de Bruijn-Erdös theorem
De Bruijn and Erdős proved that every noncollinear set of n points in the plane determines at least n distinct lines. We suggest a possible generalization of this theorem in the framework of metric spaces and provide partial results on related extremal combinatorial problems.
متن کاملInternational Health Problems Related to Alcohol Abuse
The harmful use of alcohol inflicts great deal of social and economic losses on individuals and societies. Given the increase in world population and the predicted increase in alcohol consumption, the alcohol related burden of disease progressively catches higher ranks in the list of factors threatening humans' life. It has been considered that the social and economic burden related to alcohol ...
متن کاملSome Undecidable Problems Related to the Herbrand Theorem
March 1997 (revised July 1997) ISSN 1100{0686 Some Undecidable Problems Related to the Herbrand Theorem Yuri Gurevich Margus Veanes EECS Department Computing Science Department University of Michigan Uppsala University Ann Arbor, MI 48109-2122 Box 311, S-751 05 Uppsala USA Sweden [email protected] [email protected] Abstract We improve upon a number of recent undecidability results related to th...
متن کاملExtremal Problems Related to the Sylvester–Gallai Theorem
We discuss certain extremal problems in combinatorial geometry, including Sylvester’s problem and its generalizations.
متن کاملSolving large-scale optimization problems related to Bell's Theorem
Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth description of a method of testing the existence of such models, which involves two levels of optimization: a higher-level non-linear task and a lower-level linear p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2007.05.036